Brownian excursion area, Wright’s constants in graph enumeration, and other Brownian areas

نویسنده

  • Svante Janson
چکیده

Abstract: This survey is a collection of various results and formulas by different authors on the areas (integrals) of five related processes, viz. Brownian motion, bridge, excursion, meander and double meander; for the Brownian motion and bridge, which take both positive and negative values, we consider both the integral of the absolute value and the integral of the positive (or negative) part. This gives us seven related positive random variables, for which we study, in particular, formulas for moments and Laplace transforms; we also give (in many cases) series representations and asymptotics for density functions and distribution functions. We further study Wright’s constants arising in the asymptotic enumeration of connected graphs; these are known to be closely connected to the moments of the Brownian excursion area. The main purpose is to compare the results for these seven Brownian areas by stating the results in parallel forms; thus emphasizing both the similarities and the differences. A recurring theme is the Airy function which appears in slightly different ways in formulas for all seven random variables. We further want to give explicit relations between the many different similar notations and definitions that have been used by various authors. There are also some new results, mainly to fill in gaps left in the literature. Some short proofs are given, but most proofs are omitted and the reader is instead referred to the original sources.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Wright’s Constants in Graph Enumeration and Brownian Excursion Area

This is a collection of various results and formulae. The main purpose is to give explicit relations between the many different similar notations and definitions that have been used by various authors. There are no new results. This is an informal note, not intended for publication. 1. Graph enumeration Let C(n, q) be the number of connected graphs with n given (labelled) vertices and q edges. ...

متن کامل

Tail Estimates for the Brownian Excursion Area and Other Brownian Areas

Several Brownian areas are considered in this paper: the Brownian excursion area, the Brownian bridge area, the Brownian motion area, the Brownian meander area, the Brownian double meander area, the positive part of Brownian bridge area, the positive part of Brownian motion area. We are interested in the asymptotics of the right tail of their density function. Inverting a double Laplace transfo...

متن کامل

Philippe Flajolet and the Airy Function

1. Historical backgrounds: the Airy function in Physics 2 2. The area-Airy distributions: Brownian motion, linear probing hashing, additive parameters in grammars 4 2.1. Area under a Brownian excursion 4 2.2. On the analysis of linear probing hashing 4 2.3. Analytic variations on the Airy distribution 5 2.4. Hachage, arbres, chemins & graphes 6 3. Random matrices, Airy kernel and the Tracy–Wido...

متن کامل

Uperieure S Ormale N Ecole Avoiding-probabilities for Brownian Snakes and Super-brownian Motion Avoiding-probabilities for Brownian Snakes and Super-brownian Motion Avoiding-probabilities for Brownian Snakes and Super-brownian Motion

We investigate the asymptotic behaviour of the probability that a normalized d-dimensional Brownian snake (for instance when the lifetime process is an excursion of height 1) avoids 0 when starting at distance " from the origin. In particular we show that when " tends to 0, this probability respectively behaves (up to multiplicative constants) like " 4 , " 2 p 2 and " (p 17?1)=2 , when d = 1, d...

متن کامل

Avoiding-probabilities for Brownian Snakes and Super-brownian Motion Avoiding-probabilities for Brownian Snakes and Super-brownian Motion

We investigate the asymptotic behaviour of the probability that a normalized d-dimensional Brownian snake (for instance when the lifetime process is an excursion of height 1) avoids 0 when starting at distance " from the origin. In particular we show that when " tends to 0, this probability respectively behaves (up to multiplicative constants) like " 4 , " 2 p 2 and " (p 17?1)=2 , when d = 1, d...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007